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LIMITS OF ABSTRACT ELEMENTARY CLASSES 


M. LIEBERMAN AND J. ROSICKY 


Abstract. We show that the category of abstract elementary 
classes (AECs) and concrete functors is closed under constructions 
of “limit type”, which generalizes the approach of Mariano, Zam¬ 
brano and Villaveces away from the syntactically oriented frame¬ 
work of institutions. Moreover, we provide a broader view of this 
closure phenomenon, considering a variety of categories of accessi¬ 
ble categories with additional structure, and relaxing the assump¬ 
tion that the morphisms be concrete functors. 


1. Introduction 

One of the main virtues of accessible categories is that they are 
closed under constructions of limit type (I3)- This should be made 
precise by considering accessible functors between accessible categories 
and showing that the resulting 2-category is closed under appropriate 
limits. These limits can be reduced to products, inserters and equihers 
and are called PIE-limits. Proofs of this result (see [9], or P) also 
show that the category of accessible categories with directed colimits 
and functors preserving directed colimits is closed under PIE-limits. 
The needed 2-categorical limits are explained both in [9] and [1] and 
we recommend |1] for a more systematic introduction. 

Recent papers 0. i and [7] have shown that abstract elementary 
classes ([2]) can be understood as special accessible categories with di¬ 
rected colimits. In [7], in particular, the authors develop a hierarchy 
of such categories, extending from accessible categories with directed 
colimits to AECs themselves. Here we show that each stage in this 
hierarchy is closed under PIE-limits as well, provided we take the mor¬ 
phisms to be directed colimit preserving functors. This closure becomes 
more problematic if we insist that the morphisms be concrete functors: 
here we see that the iso-fullness axiom for AECs (heretofore unneeded 

Date: August 18, 2015. 

1991 Mathematics Subject Classification. 

Key words and phrases. 

Supported by the Grant agency of the Czech republic under the grant 
P201/12/G028. 


1 



2 


M. LIEBERMAN AND J. ROSICKY 


in the category-theoretic analysis thereof) is essential to guarantee the 
existence of desired limits. 

Schematically, our results encompass the categories in the hgure be¬ 
low, where the downward-accumulating properties of the objects are 
described in the left margin, and the properties of the morphisms are 
listed at the top. 


Preserve 

directed 

colimits Subconcrete Concrete 
Accessible Acc 


Directed colimits Accq 

Concrete directed colimits Acci 

Coherent, concrete monos Acc 2 

Iso-full, replete Acca 


AccJ 

Acc^ 

ACCg 


Accj' 

AcC2 

ACCg 


Subconcrete functors, introduced in Dehnition 13.11 below, are a nat¬ 
ural generalization of the concrete case. We show that all the pictured 
categories are closed under PIE-limits in Acc, with the exception of 
Accg, Accj' and AcCg. The last category has PIE-limits but it is closed 
in Acc only under inserters and equihers while products are calculated 
in Acc I Set. We note that the objects in categories along the bottom 
row are (equivalent to) AECs, but equipped with three different no¬ 
tions of morphism, ranging from the most general—functors preserving 
directed colimits—to a very close generalization of the syntactically- 
derived functors in Hi, namely directed-colimit preserving functors 
that are concrete, i.e. respect underlying sets. In particular, the clo¬ 
sure result corresponding to the bottom right entry is the promised 
generalization of Hi, shifting it out of the framework of institutions 
and into a more intrinsic, purely syntax-free characterization. We con¬ 
sider the precise relationship between our result and that of [10] in 
Remark 13.41 

In fact, our ambitions are broader: inspired by the example of metric 
AECs, in which directed colimits need not be concrete but Ki-directed 
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colimits always are, we consider a second version of this diagram in 
which we reqnire only that the categories from the third row down 
have concrete /^-directed colimits for a given k —snch categories will be 
distingnished by the snperscript k. In particnlar, the category Accg'^ 
will consist of k-CAECs as dehned in with snbconcrete fnnctors as 
morphisms. We obtain a closnre resnlt there as well. 


2. Accessible categories with directed colimits 

Recall that a category /C is X-accessible, X a regnlar cardinal, if it 
has A-directed colimits (i.e. colimits indexed by a A-directed poset) and 
contains, np to isomorphism, a set A of A-presentable objects snch that 
each object of /C is a A-directed colimit of objects from A. Here, an ob¬ 
ject K is X-presentable if its hom-fnnctor )C{K, —) : /C —)■ Set preserves 
A-directed colimits. A category is accessible if it is A-accessible for some 
A. A fnnctor F : K, ^ C between A-accessible categories is called A- 
accessible if it preserves A-directed colimits. F is called accessible if it 
is A-accessible for some A. In this way, we get the category Acc whose 
objects are accessible categories and morphisms are accessible fnnctors. 


Remark 2.1. We work in the Godel-Bernays set theory. Thns a cate¬ 
gory /C is a class of objects together with a class )C{A, B) of morphisms 
A —)■ R for each object A and B. It is called locally small if all )C{A, B) 
are sets. Any accessible category is locally small. It is important to 
observe that Acc is a category which is not locally small. The reason is 
that a A-accessible fnnctor F : /C —)■ £ is determined by its restriction 
on the fnll snbcategory A of A-presentable objects. 

We may regard Acc as a 2-category where the 2-cells are natnral 
transformations. As noted above, Acc is closed nnder appropriate 
2-limits, namely PIE-limits, where “PIE” abbreviates “prodncts,” “in¬ 
serters” and “eqnihers.” This means that these 2-limits exist in Acc 
and are calcnlated in the non-legitimate category CAT of categories, 
fnnctors and natnral transformations. It follows that Acc is closed 
nnder lax limits and nnder psendolimits (see [9] or m)- 

Recall that, given fnnctors F,G : K, ^ C, the inserter category 
Ins(F, G) is the snbcategory of the comma category FIG consisting 
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of all objects / : FK —)■ GK and all morphisms 

/ 


FK 


Fk 


FK' 


r 


GK 


Gk 


GK' 


The projection functor P : Ins(F, G) ^ K, sends / : FK —)■ GK to 
K. The nniversal property of Ins(F, G) is the existence of a natnral 
transformation ip : FP —)■ GP (given as ppj = f) in the sense that 
for any H : K ^ 1C with : FF[ —)■ GH there is a nniqne H : K ^ 
Ins(-T', j snch that PH = H and pH = xjj (see m- Since Acc is fnll 
in CAT with respect to 2-cells, we can ignore the 2-dimensional aspect 
of nniversality. 

Given fnnctors F, G : /C —)■ £ and natnral transformations p, : 
F ^ G, the equifier Eq((p, f;) is the fnll snbcategory of /C consisting 
of all objects K snch that px = i^K- Let P : Eq((p, ?/))—)■ /C be the 
inclnsion. The nniversal property of Eq((p, f)) is that pP = ijP and for 
any H : H ^ K. with pH = ^|JH there is a nniqne H ■. H ^ K, snch 
that PH = H (see i); the 2-dimensional aspect of nniversality can be 
ignored again. 

We now consider accessible categories having all directed colimits. 
Let Acco be the 2-category whose objects are accessible categories with 
directed colimits, morphisms are fnnctors preserving directed colimits 
and 2-cells are natnral transformations. 


Theorem 2.2. Accq is closed under PIE-limits in Acc. 

Proof. Let /C,, z G / be accessible categories with directed colimits. Fol¬ 
lowing [1] 2.67, the prodnct riie/ ICi is an accessible category. Clearly, 
it has all directed colimits and the projections Pi ■. ^ Pre¬ 

serve them. Let C be an accessible category with directed colimits 
and Qi \ C ^ Ki fnnctors preserving directed colimits. Then the in- 
dnced fnnctor C ^ Y\lCi preserves directed colimits. Hence 
the prodnct in Accq. 

Let /C, £ be accessible categories with directed colimits and F, G : 
/C —)■ £ be fnnctors preserving directed colimits. Following pQ 2.72, 
Ins(F, G) is an accessible category which clearly has directed colimits. 
Let H be an accessible category with directed colimits, H : H K, 
preserve directed colimits and and : FH —)■ GH a natnral trans¬ 
formation. Then the indnced fnnctor H : H ^ Ins(F, G) preserves 
directed colimits. Hence Ins(F, G) is an inserter in Accq. 
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Finally, let /C, C be accessible categories with directed colimits, F, G : 
/C —)■ £ functors preserving directed colimits and : F ^ G natural 
transformations. Following [1] 2.76, Eq((p, ijj) is an accessible category. 
Again, it is clear that Eq((p, i/j) has all directed colimits. Let Ti be an 
accessible category with directed colimits and H ■. Ti ^ K. & functor 
preserving directed colimits with ipH = tjjH. Then the induced functor 
H : T-L ^ Eq((p, -0) preserves directed colimits. Hence Eq((p, i/j) is an 
equiher in Accq. □ 

We say that (/C, U) is an accessible category with concrete directed 
colimits if /C is an accessible category with directed colimits and U : 
JC — )■ Set is a faithful functor to the category of sets that preserves di¬ 
rected colimits. Let Acci be the full sub-2-category of Accq consisting 
of accessible categories with concrete directed colimits. In particular, 
morphisms in Acci are functors preserving directed colimits. 

Theorem 2.3. Acci is closed under PIE-limits in Acc. 

Proof. We must show that PIE-limits of accessible categories with con¬ 
crete directed colimits have concrete directed colimits. This is evident 
for inserters and equihers because, in the hrst case, the projection func¬ 
tor P : Ins(F, G) — )■ /C is faithful and, in the second case, Eq^ip,^!) is 
a full subcategory of /C. Consider accessible categories with concrete 
directed colimits (/Cj, Ui), i & I. Then the functor U : 
sending (Aj)jg/ to Ujgj LjAj is faithful. Since 

colim UiAi = colim LjAj, 

i£l i£l 

riie/ accessible category with concrete directed colimits. □ 

Remark 2.4. (1) We could also consider the subcategory Accj" having 
the same objects as Acci but whose morphisms are concrete functors 
F : /Cl —)■ /C 2 preserving directed colimits. By “concrete,” we mean 
that F commutes with the relevant underlying set functors, i.e. U 2 F = 
Ui- The category Accj^ is closed in Acc under inserters and equihers 
but not under products. In fact, we are in the comma category Acc j. 
Set where Ylisii^iy multiple pullbacks of Ui over Set. While 

Acc has multiple pseudopullbacks, it does not have multiple pullbacks. 
For multiple pullbacks, we would need all of the functors Ui to be 
transportable in the sense that for any isomorphism / : UiA —)■ X 
there is a unique isomorphism f : A ^ B such that Ui{f) = f (this 
also implies UiB = X). Then a multiple pullback of Ui is equivalent 
to their multiple pseudopullback and thus it belongs to Acc. This is 
done for a pullback in [9] 5.1.1 and the multiple case is analogous. 
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(2) Theorem 12.31 is also valid for the full sub-2-category Acc^ of 
Accq consisting of accessible categories with directed colimits where 
K-directed colimits are concrete. These categories appear in [8] in con¬ 
nection with metric abstract elementary classes. 

An accessible category (/C, U) with concrete directed colimits is co¬ 
herent if for each commutative triangle 



UB 

there is / : A —)■ I? in /C such that U{f) = /. 

We say that morphisms of K are concrete monomorphisms if any 
morphism of /C is a monomorphism which is preserved by U. Let Acc 2 
be the full sub-2-category of Acci consisting of coherent accessible 
categories with concrete monomorphisms. 

Theorem 2.5. Acc 2 is closed under PIE-limits in Acc. 

Proof. Since there is no problem with concrete monomorphisms, we 
have to show that PIE-limits of coherent accessible categories are co¬ 
herent. This is evident for equihers because 'Ejqfip^'ip) is a full subcate¬ 
gory of /C. Consider coherent accessible categories (/C*, Ui), i E L We 
have to show that U : sending (Aj)jg/ to Ujg/LjA* is 

coherent. Consider a commutative triangle 

u{A,) --- u{a) 



and a G t/jA*. Assume that foi G UjBj for j ^ i. Then {Ug)fai G 
UjCj and {Uh)ai G which is impossible. Thus / = fi- 

Since each Ui is coherent, there are morphisms Bi such that 

U ifi) = f. Hence Hie/ JCi is coherent. 

Consider morphisms F, G : K, ^ C in Acc 2 . We have to show that 
the composition 


A /C 


Ins(F, G) 


p 


u 


■» Set 







LIMITS OF ABSTRACT ELEMENTARY CLASSES 


7 


is coherent. Consider a commutative triangle 



where /* : FKi —)■ GKi, i = 1,2,3. Thus we have a commutative 
triangle 


UKi 


U{h) 


UK:, 



UK2 


and, since U is coherent, we have f = Uf. Thus we get the diagram 


FKi 

Fj 

FK 2 

Fg 

FKs 


h 


/2 


h 


GKi 

Gj 

GK2 

Gg 

GKs 


where the outer rectangle and the bottom square commute. Since 
Gg is a monomorphism, the upper square commutes as well. Hence 
/ : /i —)■ /2 is a morphism in lns{F,G) and / = UPf. Therefore PU 
is coherent. □ 


Remark 2.6. (1) The assumption that objects of Acc 2 have concrete 
monomorphisms was needed in the proof of closure under inserters. 

(2) Theorem l2.5l is also valid for the full sub-2-category Acc^ of Accj^ 
consisting of coherent accessible categories with directed colimits and 
concrete monomorphisms. 

Abstract elementary classes can be characterized as coherent acces¬ 
sible categories /C with directed colimits and with concrete monomor¬ 
phisms satisfying two additional conditions dealing with hnitary func¬ 
tion and relation symbols interpretable in /C (see m) Here, finitary re¬ 
lation symbols interpretable in K, are subfunctors i? of [/"■ = Set(n, U—) 
where n is a hnite cardinal. Finitary function symbols interpretable in 
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/C are natural transformations h : ^ U. Since n-ary function sym¬ 

bols can be replaced by (n -|- l)-ary relation symbols, we can confine 
ourselves to finitary relation symbols interpretable in JC. Let con¬ 
sists of those finitary relation symbols R interpretable in /C for which 
/C-morphisms f : A ^ B behave as embeddings. This means that if 
{UfY{a) G Rb then a G Ra- We get the functor E : JC Emb(Sx:) 
where Emb(Sx;) is the category of Sy^-structures whose morphisms are 
substructure embeddings. Now, JC is an abstract elementary class if and 
only if the functor E is full with respect to isomorphisms and replete. 
The hrst condition means that if / : EA —)■ EB is an isomorphism 
then there is an isomorphism f : A ^ B with Ef = /. We also say 
that R G detect isomorphisms; this condition makes JC equivalent 
to an abstract elementary class. The second condition means that if 
EA is isomorphic to X then there is B E JC such that A is isomorphic 
to B and EB = X. 

We note that abstract elementary classes are commonly presented 
via an embedding JC — )■ Emb(S). In this case, S C and, in fact, 
Syc is the largest relational signature in which JC can be presented. 

Let Accs be the full sub-2-category of Acc 2 consisting of categories 
equivalent to abstract elementary classes. 

Proposition 2.7. Accs is closed under products and equifiers in Acc. 

Proof. The closedness under equihers immediately follows from the fact 
that Eq((/ 7 ,'0) —)■ /C is a replete, full embedding. Consider {JCi,Ui), 
i E I, in ACC 3 . Given n-ary relation symbols Ri E where i E I, 
we get the n-ary relation symbol R = U-Ri belonging to If 

includes unary interpretable relation symbols given by Rj = Uj and 
Ri = 0 for i j. It is easy to see that these R detect isomorphisms. 
Thus E : Emb(Sp[^J is full with respect to isomorphisms. 

Clearly, it is replete. □ 

Remark 2.8. In the case of inserters, any hnitary relation symbol R 
interpretable in JC yields the hnitary relation symbol RP interpretable 
in Ins(F, G). Let ft : EKi —)■ GKi for i = 1,2 and 

f-.UK, = UPh ^ UPh = UK 2 

be a bijection such that /” induces a bijection between Sfi and Sf 2 
for each n-ary relation symbol S interpretable in Ins(F, G). By taking 
S = RP we get that /” induces a bijection between RKi and RK 2 
for each n-ary relation symbol R interpretable in JC. Since E : JC ^ 
Emb(Sj(c) is full with respect to isomorphisms, there is an isomorphism 
f : Ki ^ K 2 with Uf = f. But we do not know whether / : /i —)■ /2 
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is a morphism, i.e., whether the square 

FKi - - —- GKi 


Ff 


Gf 


FK2 -^-- GK2 

J2 


commutes. 

Problem 2.9. Is ACC 3 closed under inserters in Acc? 


3. Abstract elementary classes 

Definition 3.1. Let and (^ 2 , 1 / 2 ) be concrete categories. We 

say that a functor iL : /Ci —)■ /C 2 is subconcrete if there is a natural 
monotransformation a : U 2 H —)• Ui such that if {Uif)a G U 2 HB then 
a G U 2 HA for each / : A —>■ 5 in /Ci. 

This means that U 2 H is a unary relation symbol belonging to 'Fk.i- 
Any concrete functor is subconcrete. Since a composition of subcon¬ 
crete functors is subconcrete, we get the subcategory Acc| of Acci 
consisting of accessible categories with concrete directed colimits and 
subconcrete functors preserving directed colimits. Analogously, we get 
the full sub category Acc^ of AccJ consisting of coherent accessible 
categories and concrete monomorphisms whose morphisms are sub¬ 
concrete functors preserving directed colimits. Finally, we have the 
category 

Accg = Acc 3 n Acc2 

of categories equivalent to abstract elementary classes and subconcrete 
functors preserving directed colimits. 

Theorem 3.2. Acc|, Acc^ and Accg are closed under PIE-limits in 

Acc. 

Proof. In Acc| and Acc^ the case of equifiers and inserters is evident 
because P : Eq((p, i/j) —)■ /C and P : Ins(F, G) ^ K, are concrete. In 
the case of products, the projections Pi : Hi /Cj are subconcrete 
- take the coproduct injections UiPi U where 17 : ^ /Cj —)■ Set is 
from the proof of 12.31 
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We have to prove that Accg is closed under inserters. Let (/Ci, Ui) 
and (/C 2 , U 2 ) be abstract elementary classes and F, G* : /Ci —)■ /C 2 sub¬ 
concrete functors. First, in the notation of l2.81 we show that the square 


FKi 


Ff 


FKo 


h 


h 


GKi 


Gf 


GK2 


commutes. Since F and G are subconcrete, we get unary relation 
symbols U 2 F, U 2 G G Hence we have unary relation symbols 

U 2 FP, U 2 GP G 

Thus we have a binary relation symbol R G F^ins{F,G) such that (a, b) G 
Rg, g : FK —)■ GK, if a G U 2 FPg, b G U 2 GPg and b = {U 2 g)a. To 
see that the above square commutes, notice that (a, {U 2 fi)a) G Rf^ for 
each a G U 2 FK 1 . It follows that {{U 2 Ff)a,U 2 {G{f)fi)a) G Rf^, and 
therefore that U 2 {G{f)fi)a = U 2 {f 2 Ff)ci for each a G U 2 FK 1 . Hence 

U2{G(f)h) = U2{f2F7) 
and, since U 2 is faithful, 

G(7)/, = fiFj. 

It remains to show that (Ins(F, G), f/iP) is replete. But, having 
/ : FA —>■ GA in Ins(F, G) and an isomorphism h ■. A ^ B, then 
g = G{h)fF{h)~^ : FB —)■ GB belongs to Ins(F, G) and h : f ^ g is 
an isomorphism. □ 


Finaly, we have the category 

Accg = Acc 3 n Acc* 

of categories equivalent to abstract elementary classes whose morphisms 
are concrete functors preserving directed colimits. 


Theorem 3.3. Accg has PIE-limits. 

Proof. Since concrete functors are subconcrete, Accg is closed in Acc 
under inserters and equihers. Products riie/ (/Ci, Ui) are calculated in 
Acc I Set, i.e., they are multiple pullbacks. Since any abstract elemen¬ 
tary class (/C, U) has U transportable, multiple pullbacks are equivalent 
to multiple pseudopullbacks fsee 12.4p . Following 13.21 Accg is closed in 
Acc under PIE-limits and, consequently, under pseudolimits. Thus 
Ui) belongs to Accg and is the product of (/Cj, Ui) there. □ 
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Remark 3.4. (1) Let i/ : /Ci —)■ /C 2 be a morphism in Accg. Since 
{U 2 H)‘^ is an n-ary relation symbol belonging to we get an em¬ 
bedding of signatures H : —)■ sending R to RH. In par¬ 

ticular, it sends U 2 to U 2 H. This induces the subconcrete functor 
Emb(iL) : Emb(S^J —)■ Emb(E;c 2 ) given by taking reducts. The 
square 

H 

A^i-^ A^2 


El 


E2 


Emb(S/cJ 


Emb(R) 


Emb(S^J 


clearly commutes. 

If H is concrete then Emb(iL) is concrete as well. This relates our 
morphisms of abstract elementary classes to the syntactically-derived 
morphisms considered in [TO] . 

(2) On the other hand, let G* : S 2 —)■ be an embedding of signa¬ 
tures. Let /Cl —?■ Emb(Ei) and /C 2 —)■ Emb(S 2 ) be abstract elemen¬ 
tary classes—in the classical sense—presented in signatures Si and 
S 2 : note that, when paired with their natural underlying set functors 
f/j : /Cj —)■ Set, they satisfy the purely category-theoretic characteriza¬ 
tion of AECs following Remark 2.6. Moreover, let iL : /Ci —)■ /C 2 be a 
functor such that the square 


/Cl 


H 


IC2 


commutes. Since Emb(G) is concrete, iL is a morphism in AcCg. These 
are precisely the morphisms of abstract elementary classes considered 

in [TO] . 

More generally, consider relational signatures Si, S 2 and let L(Si), L(S 2 ) 
be the corresponding languages, i.e., sets of all formulas of Si, S 2 . Con¬ 
sider a mapping —* : S 2 —)■ Si of signatures preserving the arity of sym¬ 
bols and let P be a unary relation symbol in Si. Let G : L(S 2 ) —)■ L(Si) 
be a morphism of languages sending each (n-ary) relation symbol R in 
Si to P” A R*. This defines G on the atomic formulas of L(Si); we 
extend it recursively to all of L(Si). In particular, G sends = to the 
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equality =p on P. Then Emb(G') : Emb(Si) Emb(S 2 ) is a sub¬ 
concrete functor. Let /Ci —> Emb(Si) and /C 2 —t Emb(S 2 ) be abstract 
elementary classes and i/ : /Ci —)■ /C 2 be a functor such that the square 

H 

A^l-^ A^2 


commutes. Then iL is a morphism in Accg. 

(3) Let /C be the category of infinite sets and monomorphisms. Then 
JC is an abstract elementary class in the empty signature S 2 . Let Si 
contain just P and =p from (2) and G : S 2 —)■ Si be the corresponding 
morphism of languages. We also have iL : Si —)■ S 2 sending =p to = 
and P to the formula x = x. In this way, we make /C isomorphic to 
an abstract elementary class in the signature Si, where we interpret 
objects of /C as Si-structures K with Pk infinite and {-'P)k countable 
(see |3], 5.8(3) motivated by [5] 2.10). 

(4) Theorem 13.21 is also valid for categories Accl'^, Acc^^ and AccJ'^ 
where Acci is replaced by Acc^. 

Analogously, Theorem 13.31 is valid for Accg'^. 

Lemma 3.5. Any morphism in Accg is coherent and transportable. 

Proof. Consider the square from l3.4T l). Since the functor Emb(i/) is 
coherent, the composition Emb(iL)Ei is coherent as well. Since E 2 is 
faithful, H is coherent. 

Since Sx;i and S^c^ contain only relation symbols, the functor Emb(if) 
is surjective on objects and full (by interpreting the missing relations 
as empty). Consider an isomorphism f : HA ^ B. We get the iso¬ 
morphism 

E 2 / : Emb(;^)EiA = E 2 HA E 2 B = Einh(H)B. 

and thus the isomorphism / : EiA —)• B such that Emb(iL)/ = E 2 /. 
Since Ei is transportable, there is an isomorphism f : A ^ B such that 
EiB = B and Eif = f. Clearly, Hf = f. Thus H is transportable. 

□ 

Remark 3.6. Following 13.51 and 12.41 pullbacks in Accg are equivalent 
to pseudopullbacks. Thus l3.2l implies that AcCg is closed in CAT under 
pullback. Consequently, the same holds for AcCg, which was proved in 

ng. 
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